/*
题目描述
用数组来处理Fibonacci数列并输出。

输入
一个不超过40且大于2的整数n，表示需要处理并输出的Fibonacci数个数。

输出
输出前n个Fibonacci数，每行输出5个值，按每12位向右对齐的方式输出。
请注意不要在第一行前输出一个空行，并请注意行尾输出换行。

样例输入
复制
19
样例输出
复制
           1           1           2           3           5
           8          13          21          34          55
          89         144         233         377         610
         987        1597        2584        4181
*/
#include<stdio.h>

int main(){
    int n;
    scanf("%d", &n);
    int fib[n];
    fib[0] = 1;
    fib[1] = 1;
    for (int i = 2; i < n; i++)
    {
        fib[i] = fib[i-1] + fib[i-2];
    }
    for (int i = 0; i < n; i++)
    {
        // %12d 长度12 向右对齐
        printf("%12d", fib[i]);
        if ((i+1) % 5 == 0)
        {
            printf("\n");
        }
    }
    return 0;
}